Randalls Bay Holidays from AU$436

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Randalls Bay Holiday

The exciting city of Randalls Bay is calling. Discover its hot spots and hidden treasures with a Randalls Bay holiday package that's custom made for you. Make your trip to Randalls Bay even more fun by going sightseeing. Randalls Bay Beach, Cygnet Market and Eggs & Bacon Bay Beach are among the big attractions worth exploring. Whatever your travel plans or the size of your budget, putting together the ultimate tailored Randalls Bay holiday is a walk in the park with Expedia.

The Latest Randalls Bay holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 24 Jan - 29 Jan

    Foreshore Hotel + Flight

    Lauderdale
    5 nights
    4.0 star property
    8.8/10 - Excellent (427 reviews)
    "Nice comfy room. The throw on the bed had some stains but otherwise tidy. Staff were greag"
    Reviewed October 5, 2026
    Return • Melbourne (MEL) - Hobart (HBA)
    MEL - HBA • Direct HBA - MEL • Direct
    AU$672
    AU$436
    per traveller
    found 1 day ago
    Foreshore Hotel
  • 24 Jan - 29 Jan

    Kangaroo Bay Apartments + Flight

    Bellerive
    5 nights
    4.5 star property
    9.4/10 - Exceptional (146 reviews)
    Return • Melbourne (MEL) - Hobart (HBA)
    MEL - HBA • Direct HBA - MEL • Direct
    AU$1,263
    AU$705
    per traveller
    found 1 day ago
    Kangaroo Bay Apartments
  • 21 Jan - 25 Jan

    Bayside Hotel + Flight

    St Helens
    4 nights
    3.0 star property
    7.6/10 - Good (1,000 reviews)
    Return • Melbourne (MEL) - Launceston (LST)
    MEL - HBA • Direct HBA - MEL • Direct
    AU$757
    AU$483
    per traveller
    found 5 hours ago
    Bayside Hotel
  • 24 Jan - 29 Jan

    Little Island Apartments + Flight

    Bellerive
    5 nights
    4.0 star property
    10/10 - Exceptional (8 reviews)
    "amazing place to stay Will come back again for sure"
    Reviewed September 20, 2026
    Return • Melbourne (MEL) - Hobart (HBA)
    MEL - HBA • Direct HBA - MEL • Direct
    AU$1,307
    AU$885
    per traveller
    found 1 day ago
    Little Island Apartments
  • 19 Dec - 25 Dec

    Lowena Cafe and Accommodation + Flight

    Hobart Central Business District
    6 nights
    3.0 star property
    8.4/10 - Very good (288 reviews)
    Return • Sydney (SYD) - Hobart (HBA)
    SYD - HBA • Direct HBA - SYD • Direct
    AU$988
    AU$682
    per traveller
    found 7 hours ago
    Lowena Cafe and Accommodation

Discover the most popular places to visit in Randalls Bay

Randalls Bay Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Randalls Bay holiday package cost?

You can pick up a holiday package to this destination from AU$436 on Expedia. However, how much your holiday to Randalls Bay costs will depend on factors like your hotel choice, length of stay and season.

What are the cheapest months to go to Randalls Bay?

May, June and July are the best times to look for cheap Randalls Bay holiday packages. Travelling in less busy periods means you can typically find better prices on accommodation and flights.

How many days is enough for Randalls Bay?

Typically, a handful of days is enough to check out the main attractions during your Randalls Bay holiday. But if you'd like to have some time to unwind or take day trips, think about extending your trip.

How to find the best Randalls Bay package deals?

Finding a cheap Randalls Bay package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, add some filters and see what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Randalls Bay package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.

Is it cheaper to book a Randalls Bay holiday as a package?

An Expedia holiday package could score you significant savings when compared to arranging accommodation and flights individually. Better still, you can tailor your Randalls Bay getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.

When to book a holiday package to Randalls Bay?

If you've got your Randalls Bay travel dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for impromptu escapes.

How to plan a trip to Randalls Bay?

  1. Choose when to get away: Check your calendar and pack your bags. Your preferred season and the type of activities available will also help you decide when to escape to Randalls Bay.
  2. Plan your budget wisely: Besides the cost of your accommodation, you should factor in other expenses. These include transportation, flights and food. Also, put aside some extra funds for unexpected costs that may come up during your trip to Randalls Bay.
  3. Decide how long to go for: Now that you're more familiar with Randalls Bay, you can figure out the ideal length of your holiday. Put together a draft plan and give yourself enough time to cover everything you want to see.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Randalls Bay holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.